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MULTIDIRECTIONAL ROUTER 

FIELD OF THE INVENTION 
[0001] The present invention generally relates to the field of integrated circuit design, 
and particularly to a system and method of providing multidirectional routing. 

BACKGROUND OF THE INVENTION 
[0002] An integrated circuit chip (hereafter referred to as an "IC" or a "chip") comprises 
cells and connections between the cells formed on a surface of a semiconductor substrate. 
The IC may include a large number of cells and require complex connections between the 
cells. 

[0003] A cell is a group of one or more circuit elements such as transistors, capacitors, 
and other basic circuit elements grouped to perform a function. Each of the cells of an IC 
may have one or more pins, each of which, in tum, may be connected to one or more 
other pins of the IC by wires. The wires connecting the pins of the IC are also formed on 
the surface of the chip. 

[0004] A net is a set of two or more pins that must be connected. Because a typical chip 
has thousands, tens of thousands, or hundreds of thousands of pins that must be 
connected in various combinations, the chip also includes definitions of thousands, tens 
of thousands, or hundreds of thousands of nets, or sets of pins. All the pins of a net must 
be connected. The number of the nets for a chip is typically in the same order as the order 
of the number of cells on that chip. Commonly, a majority of the nets include only two 
pins to be connected; however, many nets comprise three or more pins. Some nets may 
include hundreds of pins to be connected. A netlist is a list of nets for a chip. 

[0005] Microelectronic integrated circuits include a large number of electronic 
components that are fabricated by layering several different materials on a silicon base or 
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wafer. The design of an integrated circuit transforms a circuit description into a geometric 
description, which is known as a layout. A layout includes a set of planar geometric 
shapes in several layers. 

[0006] Routing between the components of the chip is typically done utilizing Manhattan 
routing, in which X and Y Cartesian coordinates are used when laying out lines on 
silicon. However, such a routing method may limit the chip density, and thus the speed 
of the chip. 

[0007] Therefore, it would be desirable to provide a system and method that may employ 
non-Manhattan routing through the provision of routing process capable of utilization of 
arbitrary angles. 

SUMMARY OF THE INVENTION 
[0008] Accordingly, the present invention is directed to a system and method for 
providing multidirectional routing. The present invention may provide an arbitrary 
number of routing layers and an arbitrary direction on each of those layers to provide a 
smaller die size and to reduce power consumption by providing more flexibility for net 
routing directions. 

[0009] In a first aspect of the present invention a method for routing a multi-layered 
integrated circuit wherein arbitrary routing directions may be supported on an arbitrary 
number of layers of the integrated circuit includes receiving parameters for an integrated 
circuit having n layers, wherein n is at least two. A routing graph is constructed for 
layers of the integrated circuit, the levels partitioned into tiles, wherein at least one edge 
is provided to join a first tile and a second tile in the routing graph, the tiles positioned 
generally corresponding to a layer grid line of the level. Routing is then performed based 
on the routing graph. 
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[0010] In a second aspect of the present invention, a method for routing a multi-layered 
integrated circuit includes receiving parameters for an integrated circuit having n layers, 
wherein n is at least two. A routing graph is constructed for a level k of the n layers of 
the integrated circuit. The k level is partitioned into ^-level tiles, wherein at least one 
edge is provided to join a first tile and a second tile in the k level routing graph. 
Capacities of the at least one edge joining the first tile and the second tile are calculated, 
the edge at least one of regular and normal. Occupancies are added based on previous 
level net routing (A: + 1) and penalties of edges calculated. Nets are then routed based on 
the routing graph, calculated capacities and added occupancies. 

[0011] It is to be understood that both the forgoing general description and the following 
detailed description are exemplary and explanatory only and are not restrictive of the 
invention as claimed. The accompanying drawings, which are incorporated in and 
constitute a part of the specification, illustrate an embodiment of the invention and 
together with the general description, serve to explain the principles of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[00121 The numerous advantages of the present invention may be better understood by 
those skilled in the art by reference to the accompanying figures in which: 

[00131 FIG. 1 is a flow diagram of an exemplary method of the present invention 
wherein a procedure for routing an integrated circuit having multiple layers is shown 
suitable utilizing any arbitrary angle; 

[00141 FIG. 2 is a flow diagram of an exemplary method of the present invention 
wherein a procedure for routing an integrated circuit having multiple layers is shown 
suitable utilizing any arbitrary angle, the procedure routing nets in both a net routing area 
and open nets outside the net routing area; 

[00151 FIG. 3A is an illustration of an embodiment of the present invention wherein a 
regular edge of previous level routing of a net is shown; 

[00161 FIG. 3B is an illustration of an embodiment of the present invention wherein a 
current level includes four vertices, denoted with subscripts 1, 2, 3 and 4, corresponding 
to each of the previous level vertices; 

[0017] FIGS. 4A and 4B are a depictions of an embodiment of the present invention 
wherein normal edges connecting vertices from neighbor layers are shown; and 

[0018} FIG. 5 is an illustration of an embodiment of the present invention wherein a net 
including four pins, A, B, C and D and grid line directions of 4 layers of the chip are 
presented by lines OX, OY, OZ and OU as utilized to define a bounding box is shown. 
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DETAILED DESCRIPTION OF THE INVENTION 
[0019J Reference will now be made in detail to the presently preferred embodiments of 
the invention, examples of which are illustrated in the accompanying drawings. 

[00201 Referring generally now to FIGS. 1 through 5, exemplary embodiments of the 
present invention are shown. By providing more flexibility for net routing directions, a 
smaller die size and reduced power consumption may be achieved. Traditionally, nets on 
a chip were routed using two directions: vertical and horizontal. For each direction, one 
or more layers were used. By providing a general routing solution of the present 
invention, an arbitrary number of routing layers and an arbitrary direction on each of 
those layers may be utilized to provide greater flexibility for net routing directions. 

[0021] Thus, the present invention provides a method and apparatus for routing 
multiplayer integrated circuit chips. For instance, suppose an integrated circuit chip 
(chip) has n>2 layers. For each layer, the plane of the layer is divided by parallel lines 
(y cosai )+ (x sinai) = j di,J = 0, ±1, ±2, where a/ is an inclination of the lines, J, is 
the distance between neighboring lines. For example, if a, = n/2, then the plane is 
divided by vertical lines with step ^//, These lines may be referred to as layer grid lines 
and wires on this layer are placed along those lines. 

[0022] For example, if « = 4, ai = 7i/2, dj = 1400, = 0, d2 = 1200, as = 7i/3, ds = 
1400, a4 == 57r/7, d4 = 1200, which means that the chip has 4 layers, the first layer 
containing vertical grid lines with step dj = 1400, the second layer contains horizontal 
grid lines vsdth step d2 = 1200, and for the third and fourth layer, grid lines having 
inclination = n/3 and a4 = 57t/7, and the distance between neighbor lines ds = 1400 
and d4 = 1200 respectively. A via may be provided for wire connection between the 
different layers. 
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(.023, Referring now to FIG. ,. an exemplary method 100 of ttre present invention is 
sho,™ wherein routing for a multi-layer in,eg.,ed circuit utilizing arbitrary angles on flre 
layets of flte integrated circuit is provided. First, parameters of the integrated circuit are 
.nput 102. For instance, a number of layers and the like desir^l on the integrated eirouit 
may be received. A routing gntph is constructed and capaciUes of routes are calculated 
104. For rnstance. a routing graph may be obtained for a flm layer. Available 
occupancies based on previous net routing and the corresponding penalties are calculated 
10*. Nets are then routed 108 d™ugh a variety of methods, which will be discussed 
later. 

I0<«4| ,f * > zero 110. u,e constructing ,,4. adding/calculating 10«. and touting ,08 
operanonal steps are repeated after one is subtracted from * 1,2. ,f t is equal to zero 1 ,4 ' 
the adding/calculating ,06. and routing no operational steps aro ,epeat«i after one is' 
subtracted from * 116. If* is less than zero 118. legal net routing is obtained. 

ms, Referring now .0 FIG. 2. an exemplary method 200 of the present invention is 
shown wherein steps of a multidhectional router are presented. As an initializing step 
202, a netUst. grid lines slope, distance between neighboring grid lines, ^r. blockage 
mformation and other specified parametets * and r as contemplated by a person of 
ordinary skill in the art are input to the system. 

W At a first operational step 204. a routing g„pi i, ^ ^^^^.^.^^ 

edges a,, calculated. Each layer of tire chip may be divided into square section, which 
may be referred u. as a "tile.- One side of each tile of the layer is directed along witi, the 
layer grid lines. The size of each tile side is equal to one grid. Tlre grid lines at. 
positioned flm,ugh the middle of tiles. A middle line of a tile relatively grid line 
direction, i.e. Utat part of a grid line inside a tile, may be ..ferred to as a seg„e„, Tie 
par. of tiles from neighbor layers is called vte if segments of tirese tiles are intersected 
and these tiles are not covered by tiie touting blockages. 



7 



LSI 01-858 



[0027] Each layer of the chip is partitioned into square sections called k-level tiles. The 
size of each ^-level tile may be equal to 2* grids and each A:-level tile may include 2^* tiles 
or four (^k- l)-level tiles. Each of these ^-level tiles may be considered a vertex in a k- 
level routing graph. Two ^-level tiles of one layer are joined by the edge in ihe k-level 
routing graph if these tiles are neighbor relatively grid line direction. Such edges 
connecting two vertices from one layer are called regular. Two A:-level tiles from 
neighbor layers are joined by the edge in the k-level routing graph if pair of these tiles is 
connected by a via, such edges connecting two vertices from neighbor layers are called 
normal. 

[0028] Thus, for input parameter k, which is usually five, but may vary without departing 
from the present invention, a ^-level routing graph is constructed. For each edge of the k- 
level routing graph, a capacity may be calculated as follows: For each regular edge, the 
capacity is the height of the corresponding tile expressed in grids, which may be equal to 
2^ grids, minus the number of grids covered by routing blockages; for each normal edge, 
the capacity is the half of the number of vias contained in these tiles. The number of vias 
is divided by 2, because real vias in the chip should not be placed in neighbor 0-level tiles 
in an embodiment of the present invention. 

[0029] As a second operational step 206, occupancies are added based on previous level 
((k + l)-level) net routing and penalties of edges are calculated. For instance, for the first 
time, i.e. an initial k, this step may be fictitious and occupancies are set of all edges of k- 
level routing graph to zero. Beginning with the second time when there is (k + l)-level 
net routing, for each edge of ^-level routing graph, occupancy may be calculated as 
follows. All routed nets of netlist and all edges of {k + l)-level routing of these nets are 
considered. 
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10030) For example, as shown in FIG. 3 A, an example of such a regular edge of previous 
level routing of a net is shown. The tiles are presented by dashed lines and the edge is 
shown by a solid line. On the previous level, vertices ^4 and 5 are provided. On the 
current level, shown in FIG. 3B, four vertices, denoted with subscripts 1, 2, 3 and 4, 
correspond to. each of the previous level vertices. Suppose that C is the capacity of the 
edge connecting the vertices A and 5, the edge may be denoted by {A B). Cj is the 
capacity of the edge (A2 B,), and C2 is the capacity of the edge (A4 B3). Thus, C = C/ + 
C2, and therefore (C/Q, {C,I2C), {C2IC), iCJlC) and {(ZJIC) is added to occupancy of 
edges {A2 Bi), (A, A2I {Bi B-i), (A4 B3), (A3A4) and (Bj B4) accordingly. 

[0031] The normal edges connecting vertices from neighbor layers are shown on FIGS. 
4A and 4B. For instance, let m and »j + 1 be numbers of these neighbor layers. The tiles 
of layer m are presented by dashed lines and the tiles of layer m + 1 by solid lines. On the 
previous level, vertices A (belonging to layer m) and B (belonging to layer m + 1) are 
provided. On the current level, which is shown in FIG. 4B, four vertices, denoted with 
subscripts 1, 2, 3 and 4, correspond to each of the previous level vertices. 

[0032J Suppose the edge {A B) belongs to the previous level routing of some net. On the 
current level, the edges {A, B,), (A2 Bj), (A2 B2), (A2 Bj), (A2 B4), (As B,), (A4 Bi) and (A4 
B3) appear instead of the edge {A B). Let Qj be a capacity of the edge (Ai Bj). Denote C 
= Cu + C21 + C22 + C23 + C24 + C31 + C41 + C43. It should be noted that the capacity of 
the edge {A B) is equal to C. Next, C///C, Qy/C C22/C, C23/C, C24/C, C31/C, C41/C, C43/C 
are added to the occupancy of the edges (Ai Bj), (A2 B/), (A2 Bi), {A2 B3), (A2 B4), (^3 Bi), 
(A4 Bi) and (^4 B3) accordingly. FIG. 2 shows that last time, when A; = -1, the routing 
graph was not constructed. Therefore, when A: = -1, the edge occupancies are increased as 
follows. If some edge belongs to the previous routing of some net then 1 is added to its 
occupancy. 
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[0033] The penalty for passing through an edge may be a function of the quotient 
occupancy/capacity and of the length of the edge. For example, the penalty may be 
5{occupancy/capacity)length + length. This penalty function may vary although it is 
preferred that the penalty increase as a function of occupancy/capacity and that the 
penalty further increases as a function of length. For instance, the penalty may also be 
calculated as follows: length .e'^^"^"' + length. 

[0034] The third operational step 206 (FIG. 2) is to route the nets in the net routing area. 
A net routing area is an area based on the net such that the routing of this net, which will 
be constructed, must be located into this area. There are many ways in which to construct 
the net routing area. One way is to construct a bounding box based on x and y 
coordinates and then expand it in all four direction by r times hp, where r is the input 
parameter and is usually 1/3, hp is half-perimeter of the bounding box.. A generalized 
bounding box of the net may also be constructed based on the grid line directions of all 
the chip layers. FIG. 5 depicts a net including four pins. A, B, C and D. The grid line 
directions of 4 layers of the chip are presented by lines OX, OY, OZ and OU. The 
generalized bounding box of the net A, B, C and D is presented by solid lines. After 
construction of the generalized bounding box, it may be expanded in all directions by r 
times hp. 

[0035] Nets may be routed utilizing a variety of methods, such as the method described 
in US. Patent number 6,175,950, which is herein incorporated by reference in its entirety, 
and other methods as contemplated by a person of ordinary skill in the art. For instance, 
nets may also be routed by examining all nets step by step. If an examined net has 
previous routing then the occupancies of the routing graph edges are decreased in the 
analogical manner as occupancies are added based on previous net routing in operation 
step 208. Penalties of the changed edges are then recalculated, and the examined net is 
routed, such as the method that will be described subsequently. Then, once the net is 
routed, the edges are examined which belong to the routing of this net and for each edge, 
one (1) is added to its occupancy and its penalty recalculated. 
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100361 At the net operational step 210 (FIG. 2), nets, which were not routed in step 208, 
are routed in all chip area. If A: > zero (0) 212, the first 204, second 206, third 208 and 
fourth 210 operational steps are repeated after one is subtracted firom k 214. If A: is equal 
to zero 216, the second 206, third 208 and fourth 210 operational steps are repeated after 
one is subtracted from k 218. This step may be provided because in some instances, vias:. 
may be placed in neighbor 0-level tiles after previous net routing. As discussed 
previously, when k = -\ execution of operational steps two 206 and three 208 is different 
from the case of when A: > 0, too. In the case of A: = -1, if some normal edge is added to 
routing of some net, then all neighbor normal edges are excluded from use for .net 
routing. If A; is less than zero 220, legal net routing is obtained. 

Procedure to Route Net 

[0037] A "net" may include a set of pins. In a chip, a pin is a set of points, a set of points 
and wires connecting these points, and the like. In the present discussion, a pin will be 
considered as a set of vertices of the routing graph and a vertex is included to the pin if 
pin's and wires are intersected with the tile corresponding to the vertex. Pins Pi and P2 
are directly connected by set E of the edges if Py n = 0 or there are vertices a/ € Pi 
and 02 e P2 such that there exists a path consisting from edges from E and connectmg the 
vertices o/ and 02. Pins Pi and P2 are connected by set E of the edges if there are pins P3, 
P„ such that P, and P3, are Pi and (i = 3, 4, n - 1), ?„ and P2 are directly 
connected by set E. A routing of a net is a set E of edges of routing graph such that any 
two different pins of the net are connected by the set E. 

10038] The input oi Procedure to Route Net is a net, the output is a routing of this net. If 
the input net consists from 2 pins, the neighborhood of the first pin is grown until it is 
intersected with the second pin. A procedure to grow neighborhoods is described later in 
the discussion. Then, proceeding backward, the least-penalty path is chosen from one pin 
to another, which will also be discussed subsequently. 
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(0039) If the input net includes 3 pins. Pi, P2 and Pj the neighborhoods of all pins are 
grown until a vertex is reached in another pin. If there is a vertex in the intersection of all 
neighborhoods, the sum of penalties of all three pins are found from that vertex. In other 
words, a vertex Po for which that sum is minimal is found. That sum is denoted by Peno. 
Then, for each Pi (/= 1, 2, 3), the sum of penalties to other two pins is found from the pin 
Pi and that sum is denoted by Pent. If Peno = min{Peni, / = 0, 1, 2, 3} then the net routing 
is the union of the three least-penalty paths from Po to all pins Pi, P2 and P3. If, for 
example, Pen, = = min{Peni, / = 0, 1, 2, 3} then the net routing is the union of the two 
paths from Pj to pins P2 and P3. 

[0040] If the number of pins in the input net is more than 3, than the net may be 
partitioned into 2 subnets. For example, the method described in United States Patent 
Number 6,175,950 may be applied, which is herein incorporated by reference in its 
entirety. For instance, for each pin, the center of gravity may be calculated, and then the 
pins sorted in ascending order of abscissae of the center of gravity. Let {xi, jc„} be the 
ordering set of abscissae. x„ is fovmd such that Xm + ]-x„ = max{Xi+] -Xj, i = 1, 2, n - 
1 }. The point x„ divides net into 2 subnets. The first subnet includes from m first pins 
and the second subnet contains another pins. Analogical actions relative to ordinates may 
also be performed. 

10041] After partitioning the net {Pi, ...,P„} into 2 subnets {Pi, ...,Pm}and { Pm+i, 
P„}, the neighborhoods of the following set: 
m 

i = l 

and may be grown until a vertex from the following set is reached: 
n 

Up, 

I = m+l 
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Then, going backward, the least-penalty path from one set to another is chosen and this 
path is included in the routing of the net. Then, the Procedure to Route Net is recursively 
applied to the nets {Pi, ...,Pm}and { Pm+u ...,?»}. 

Procedure to Grow Neighborhoods 

(00421 Let V be the set of vertices of the routing graph and |F1 = VertexNumber. 
Suppose the vertices of the routing graph are numerated from 1 to VertexNumber and 
N(a) is the number of a vertex a. An edge connecting vertices a and b is denoted by 
(a,b). Pen(a.b) is the penalty of the edge {a,b). If Pen(a,b) = co, then edge (a,b) is not 
used for routing. Vertices a and Z» are referred to as a neighbor if there is edge (a,b) in 
the routing graph. A sequence of edges (a,ai), {fli.ai), (ci,^i,a„), {a„,b) is called a path 
connecting vertices a and b. The penalty of a path P is the sum of penalties of all edges 
of the path, and is denoted by Pen(P). The distance between vertices a and is the 
minimum of penalties of the paths connecting vertices a and b, which is denoted as 
Dist(a.b). If there are no paths connecting vertices a and b, then Dist(a,b) = oo. lfA,B c 
V.aeV, then Dist(A,a) = min{Dist(h,&), b e A}, Dist{A.B) = min{Dist(A,a), a e 5}. If 
A c Fthen neighborhood of the set A is the set M,(A) = {a e F, Dist (A.a) < t}. 

[00431 The input of Procedure to Grow neighborhoods is the set Sour of vertices of the 
routing graph, which may be referred to as a source set, and a set Best c V, referred to as 
a destination set. The output of Procedure to Grow neighborhoods is the number d = 
Dist(Sour,Dest), the set MjfSour), a vertex last e M/Sour) n Dest and the array 
Prev[VertexNumberl where Prev[N(a)] = 0 if a 0 Md(Sour)\Sour and Prev{N(an = b 
otherwise, where (b.a) is the last edge in a least-penalty path connecting the set Sour and 
the vertex a. 

(0044) The procedure may use auxiliary array Char[VertexNumber] and Char[N(a)] = 1 
if a vertex a belongs to current neighborhood, and Char[N(a)] = 0 otherwise; and two 
sequence of lists L,, L2, L3,.... and P,. P2, P3,.-. where L, is a list of vertices and each 
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L,[i] is a candidate to /-neighborhood of the set Sour (i.e. Dist{L,[i],Sour) < f), P, is a list 
of vertices, and {P,[i], L, fij) is the last edge in a path Q such that Q connects the set Sour 
and the vertex L,fiJ, and Pen{Q) = t. 

10045] In an embodiment of the invention, when the procedure is started, Char[k] = 0, 
Prev[k] = 0 for all k and the lists L,, P, are empty for all t. The procedure to grow 
neighborhoods may include the following steps. 

10046] For all a € Sour, set Char[N(a)] = 1. Set d = 0, d is ihe radius of the current 
neighborhood, dmwc = 0, Mo(Sour) = Sour. 

10047] For all a 6 Best, C//air[//(a)] is checked. If Char[N(a)] = 1 (it means that a e 
Md(Sour)), then last is set equal to a and return d, Md(Sour), last , and the array Prev as 
the results of the procedure. 

10048] All vertices of the set Md(Sour)\Md.i(Sour) are examined step by step. For each 
vertex a e Md(Sour)\Md.i(Sour), all neighbor vertices are examined step by step. For 
each vertex b which is a neighbor of the vetex a, if Char[N(h)] = 0 and/? = Pen(b,a) < oo, 
then a is added to the list Ld+p and b to the list Pd+p , and if J + > <4,ax, dmax is set equal 
Xod+p. 

[0049] Next, Md+i(Sour) is set equal to MJiSour). All vertices of the list Ld+i are 
examined step by step. For each vertex a=Ld^i [i], Char[Nia)\ is checked. If Char{N{a)\ 
= 0, then the vertex a is added to the set Md+i(Sour), set Char[N(a)] = 1, Prev{N{a)\ = 

Pd^m- 

[0050] Then, d is set equal to c? + 7. \id< d„ax, then the procedure returns to step 2. If d 
> dmax. it means that there is not a path connecting the sets Sour and Dest, and therefore 
the procedure is exited. 
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10051] Finally, if d = Dist(Sour,Dest), last s Md(Sour) n Best then to restore a least- 
penalty path connecting the sets Sour and Best, suppose a = last, b = Prev{N{a)\. While 
6 5t 0, the edge {a,b) is added to the path and s&t a = b.b= Prev[A^(a)]. 

[0052] In exemplary embodiments, the methods disclosed may be implemented as sets of 
instructions or software readable by a device. Further, it is understood that the specific 
order or hierarchy of steps in the methods disclosed are examples of exemplary 
approaches. Based upon design preferences, it is understood that the specific order or 
hierarchy of steps in the method can be rearranged while remaining within the scope of 
the present invention. The accompanying method claims present elements of the various 
steps in a sample order, and are not meant to be limited to the specific order or hierarchy 
presented. 

[0053] Although the invention has been described with a certain degree of particularity, it 
should be recognized that elements thereof may be altered by persons skilled in the art 
without departing from the spirit and scope of the invention. One of the embodiments of 
the invention can be implemented as sets of instructions resident in the memory of one or 
more mformation handling systems, which may include memory for storing a program of 
instructions and a processor for performing the program of instruction, wherein the 
program of instructions configures the processor and information handling system. Until 
required by the information handling system, the set of instructions may be stored in 
another readable memory device, for example in a hard disk drive or in a removable 
medium such as an optical disc for utilization in a CD-ROM drive and/or digital video 
disc (DVD) drive, a compact disc such as a compact disc-rewriteable (CD-RW), compact 
disc-recordable and erasable; a floppy disk for utilization in a floppy disk drive; a 
floppy/optical disc for utilization in a floppy/optical drive; a memory card such as a 
memory stick, personal computer memory card for utilization in a personal computer 
card slot, and the like. Further, the set of instructions can be stored in the memory of an 
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information handling system and transmitted over a local area network or a wide area 
network, such as the Internet, when desired by the user. 

[0054] Additionally, the instructions may be transmitted over a network in the form of an 
applet that is interpreted or compiled after transmission to the computer system rather 
than prior to transmission. One skilled in the art would appreciate that the physical 
storage of the sets of instructions or applets physically changes the medium upon which it 
is stored electrically, magnetically, chemically, physically, optically or holographically so 
that the medium carries computer readable information. 

[0055] It is believed that the methodology of the present invention and many of its 
attendant advantages will be understood by the forgoing description. It is also believed 
that it will be apparent that various changes may be made in the form, construction and 
arrangement of the components thereof vsdthout departing from the scope and spirit of the 
invention or without sacrificing all of its material advantages. The form herein before 
described being merely an explanatory embodiment thereof. It is the intention of the 
following claims to encompass and include such changes. 
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